/**
 * 栈的实现类
 * Created by zhaoxin on 2018/7/15.
 */
public class ArrayStack<E> implements Stack {

    private Array<E> array;

    /**
     * 使用动态数组创建
     * @param capacity
     */
    public ArrayStack(int capacity){
        array = new Array<E>(20);
    }

    /**
     * 使用默认容量的数组
     */
    public ArrayStack(){
        array = new Array<E>();
    }


    /**
     * 获取栈的长度
     * @return
     */
    @Override
    public int getSize() {
        return array.getSize();
    }

    /**
     * 判断是栈否为空
     * @return
     */
    @Override
    public boolean isEmpty() {
        return array.isEmpty();
    }

    /**
     * 弹栈
     * @return
     */
    @Override
    public Object pop() {
        return array.removeLast();
    }

    /**
     * 获取存储栈的数组的容量
     * @return
     */
    public int getCapacity(){
        return array.getCapacity();
    }

    /**
     * 获取栈顶元素
     * @return
     */
    @Override
    public E peek() {
        return array.get(array.getSize() - 1);
    }

    /**
     * 压栈
     * @param o
     */
    @Override
    public void push(Object o) {
        array.addLast((E) o);
    }


    @Override
    public String toString() {
        return "ArrayStack{" +
                "array=" + array +
                '}';
    }
}
